平成30年春期基本情報午前問6

リストを二つの1次元配列で実現する。配列要素box[$ i] と next[$ i] の対がリストの一つの要素に対応し，box[$ i] に要素の値が入リ，next[$ i] に次の要素の番号が入る。

配列が図の状態の場合，リストの3番目と4番目との間に値が H である要素を挿入したときの next[$ 8] の値はどれか。

ここで，next[$ 0] がリストの先頭（1番目）の要素を指し，next[$ i] の値が0である要素はリストの最後を示し，next[$ i] の値が空白である要素はリストに連結されていない。